Definition, classification, common algorithms, links.

Article describing and discussing the SoundEx searching algorithm and enhancements to make it more accurate. Includes SoundEx conversion form and Open licensed source code in C, JavaScript, and Perl.

A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.

Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick.

A data structure for rank-sensitive autocompletion that allows finding quickly the top k best-ranking completions of a given prefix and changing the ranking on the fly.

ANSI C implementation of E. Ukkonen's algorithm that makes it convenient to do string matching against a data set in O(N) time. Includes source code, an interface in Perl, and a write-up.

Fast String Searching With Suffix Trees by Mark Nelson

Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation.

Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.

Overview of many sorting techniques and corresponding links.